C*- ALGEBRAS ASSOCIATED WITH ENDOMORPHISMS AND 
POLYMORPHISMS OF COMPACT ABELIAN GROUPS 



JOACHIM CUNTZ 1 AND ANATOLY VERSHIK 2 

Abstract. A surjective endomorphism or, more generally, a polymorphism in the 
sense of [53], of a compact abelian group H induces a transformation of L 2 (H). 
We study the C*-algebra generated by this operator together with the algebra 
of continuous functions C(H) which acts as multiplication operators on L 2 (H). 
Under a natural condition on the endo- or polymorphism, this algebra is simple 
and can be described by generators and relations. In the case of an endomorphism 
it is always purely infinite, while for a polymorphism in the class we consider, it 
is either purely infinite or has a unique trace. We prove a formula allowing to 
determine the i-T-theory of these algebras and use it to compute the if-groups in 
a number of interesting examples. 



1. Introduction 

Let H be a compact abelian group. Let a be an automorphism, a surjective en- 
domorphism or an algebraic polymorphism (see below) of H. For Haar measure 
on H, the transformation a will define an operator s a on the Hilbert space L 2 H. 
This operator will be unitary, isometric or a Markov operator, respectively. We can 
form the C*-algebra C*(s a ,C(H)) generated in C{L 2 H) by s a together with C(H) 
acting as multiplication operators on L 2 H. The case where a is an automorphism 
is classical. In this case s a is unitary and C*(s a , C(H)) is essentially the crossed 
product by a. The study of the case where a is an endomorphism was started in 
the 70s and by now there is quite some literature. The best known example is the 
case where a is the shift on H = rifceN^/ n - The corresponding C*-algebra is O n , 
[I] . This case was also considered in [1] from the point of view of W*-algebras and 
factor representations. 

The notion of a general measure preserving polymorphism was suggested in |26] . [24] . 
The case of algebraic polymorphisms was discussed in [23J. The question of studying 
the C*-algebra corresponding to a polymorphism has hardly been touched upon so 
far, cf. however [11] where C*-algebras associated with such polymorphisms have 
been discussed in the setting of an associated groupoid. 

In the present paper we analyze the structure of such C*-algebras and study their 
iC-theory. We start with the case of an algebraic endomorphism a of the compact 
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abelian group H. We assume that a is surjective with finite kernel and exact (i.e. 
the union of the kernels of the a n is dense, see section [2]). 

In fact, to study C*(s a ,C(H)), most of the time it is more useful to work, rather 
than with a, with the dual endomorphism (p — a of the dual group G — H. Fourier 
transform transforms C*(s a ,C(H)) isomorphically into the C*-algebra 2lk/>] acting 
on £ 2 G. As in [16] and [8], but still somewhat surprisingly, this C*-algebra 2l[</>] 
which is originally defined by a concrete representation, can also be characterized 
as a universal algebra given by generators and relations. The structure of 2l[</>] 
(and thus of C*(s a ,C(H))) is governed by two "complementary" maximal abelian 
subalgebras, one being the algebra of continuous functions on H, the other one the 
algebra of continuous functions on a compactification (with respect to 0) of G. The 
algebras 2lk/>] all have a similar structure, in particular they are simple, nuclear and 
purely infinite. They therefore belong to a very well understood class of C*-algebras. 
In particular by the Kirchberg-Phillips classification [TSJ [2D], they are completely 
determined by their K-theory. 

In section [3] we derive a Pimsner-Voiculescu type formula that can be used to de- 
termine the i^-theory of 21 [</>]. We prove that there is an exact sequence of the 
form 



(1) K.C{H) — * K*C(H) KJ%>] 



We should point out that b(0) is not simply the map induced by 0, even though 
it is related to this map by a simple equation. The determination of b(ip) in spe- 
cific examples sometimes requires extra work. Since K^C^H) is always torsion-free, 
the exact sequence (pQ) is particularly useful for computations. We use it to ex- 
plicitly determine the i^-theory of 2lk/>] for several examples, including the case of 
endomorphisms of T n , of Y\ k Z/n and of a solenoid group. 

Algebras such as those in section [2] have been studied by quite a few authors. The 
simplicity of the algebra 2lk/>] and its description as a universal algebra has been 
established already in [IB] even in a more general setting. Constructions along the 
same lines are considered in the thesis of F.Vieira, |27j. As pointed out to us by 
R.Exel, the simplicity of 2lk/>] could also be established using an approach as in [13] 
and [12J. One virtue of our approach here is its simplicity together with the fact that 
it reveals interesting structural properties of 21k/?] and its canonical subalgebras. 
Special cases of the algebra 2lk/>] for H = T n or for H = FJ fe Z/p had also occurred 
before in [HI HI [10], where again it was shown that in these examples 2lk/>] is purely 
infinite simple and its i^-theory was partially computed. Our proof here that 2lk/>] is 
purely infinite simple is very similar to that in [8] . For the case of an endomorphism 
of T n , an algebra which is easily seen to be isomorphic to 2lk/>] has been described 
as a Cuntz-Pimsner algebra in [TJ], using Exel's concept of a transfer operator [13J. 
In this paper, it was also proved that, for an expansive endomorphism of T n , the 
algebra is simple purely infinite and its .fT-theory was determined (using Pimsner's 
extension which leads to a sequence similar to (QQ)). Our computation of the K- 
theory is somewhat simpler and more general. 
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Let us now turn to the case of an algebraic polymorphism of the compact abelian 
group H . This is a multivalued map determined typically by a pair of endomor- 
phisms. We will restrict ourselves to the case of what we call rational polymorphisms. 
We introduce a concept of independence (motivated by the notion of relatively prime 
principal ideals in number theory) for two commuting surjective endomorphisms of 
a compact abelian group. This concept is interesting in itself. It leads to hyper- 
finiteness of the orbit equivalence relation for the semigroup generated by the two 
endomorphisms (and to nuclearity of the C*-algebra). We discuss this point in 
section [6j The concept of independence could also be generalized to more general 
commuting pairs of not necessarily algebraic endomorphisms of a suitable measure 
space. 

A rational polymorphism is then roughly speaking a product of a by the "inverse" 
of /3 for two commuting and independent endomorphisms a and /3 of the compact 
abelian group H. In [23] a Markov operator on L 2 (H) was associated with an alge- 
braic polymorphism. This operator fits very well with the construction mentioned 
above. For a rational polymorphism it is a partial isometry. We can then generalize 
the construction and analysis of the algebra $l[(p] to a similar construction of an 
algebra %[(p/ifi\ associated with a rational polymorphism induced by a pair of com- 
muting and independent endomorphisms (actually below cp and if> will denote the 
dual endomorphisms of the dual group). Again, these algebras can be characterized 
by generators and relations and are simple and nuclear. They are purely infinite if 
the kernels of the given endomorphisms of the compact group H do not have the 
same number of elements. If these kernels have the same size, then *Ql[(p/ip] has a 
unique trace. 

We also study the i^-theory of 21 [tp /ip] . By an argument similar to the case of a single 
endomorphism, we show that the i^-groups satisfy an exact sequence of Pimsner- 
Voiculescu type but with somewhat more complicated ingredients. In particular 
the map 1 — b(tp) in formula (pQ) is replaced by b(if>) — b(p) where b(if>) is the map 
corresponding to the second endomorphism if). Again, this sequence often suffices 
to explicitly compute the K-theory of %[<p/if)]. 

In all our arguments concerning the structure and the i^-theory of Qi[p/ip}, the 
independence of the pair (<p, if>) plays a crucial role. 



2. The algebra associated with an endomorphism of a compact 

abelian group 

Let if be a compact abelian group and G = H its dual discrete group. We usually 
denote the group operation on H by multiplication with neutral element 1 and on 
G by addition with neutral element 0. We also assume that G is countable. Let 
a be a surjective endomorphism of H with finite kernel. We denote by (p the dual 
endomorphism x ^ X ° f °f G (i.e. ip = a). By duality, p is injective and has 
finite cokernel, i.e. the quotient G/pG will be finite. Both a and ip induce isometric 
endomorphisms s a and s v of the Hilbert spaces L 2 H and £ 2 c7, respectively. 
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We will also assume that 

n = w 

rt£N 

which, by duality, means that 

[J Kera n 

neN 

is dense in H (this implies in particular that H, G can not be finite). 

Remark 2.1. In ergodic theory a measure preserving endomorphism T : X — > X 
is called exact if it has the property that f) neN T~ n (yjt) = 9? where VJt denotes 
the sigma-algebra of all measurable sets while is the trivial sigma-algebra of sets 
of measure or 1. For an algebraic endomorphism of the compact group H this 
condition means exactly that the subgroup UneN -^ er a " ^ s dense in H. Exact endo- 
morphisms of H can be characterized as those endomorphisms that have no quotient 
factor automorphisms. Among all endomorphisms the exact ones are generic and 
are the most interesting ones. 

The standing assumption for the rest of the paper will be that a is a surjective endo- 
morphism of the compact abelian group H with non-trivial finite kernel, satisfying 
the exactness condition of Remark |2. II (i.e. the union of the kernels of ct n is dense), 
or equivalently, that the dual endomorphism (p of the dual group G is injective with 
K|G?MG)|<ooandn neH ^(G) = {0}. 

In this section we are going to describe the C*-algebra C*(s a ,C(K)) generated 
in C(L 2 H) by C(K), acting by multiplication operators, and by the isometry s a . 
Via Fourier transform it is isomorphic to the C*-algebra C*(s [p ,C*G) generated in 
C(£ 2 G) by C*G, acting via the left regular representation, and by the isometry s v . 
These two unitarily equivalent representations are useful for different purposes. 

Remark 2.2. It seems to be interesting to replace in this construction Haar measure 
on H by another a-invariant measure \x and to consider then the C*-algebra of 
operators on L 2 (H, //) generated by s a and C(K). In this way one would obtain for 
instance algebras analogous to the algebras Oa introduced in [7]. 

C*(s (p , C*G) is generated by an isometry s = s v together with unitary operators 
u g , g G G, satisfying the relations 

(2) u g u h = u gh SUg = u^s u gS s* = 1 

geG/ipG 

Even though the analysis of the structure of C*(s v , C*G) is essentially a straightfor- 
ward generalization of constructions in [6] and [8], it is interesting enough to merit 
a separate discussion. 

Definition 2.3. Let H,G and a,ip be as above. We denote by 9t[</?] the universal 
C*- algebra generated by an isometry s and unitary operators u g , g G G satisfying 
the relations (TJ|). 

We will show that <%] £ C*(s a ,C(H)) = C*(s^ 1 C*G). 
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Lemma 2.4. The C*-subalgebraT> o/2l[<£>] generated by all projections of the form 
u g s n s* n u* g , g G G,n G N is commutative. Its spectrum is the "(p-adic completion" 

G v = lim G/<p n G 

4 n 

It is an inverse limit of the finite spaces G/ip n G and becomes a Cantor space with 
the natural topology. 

G acts on V via d u g du* g G G, d G V. This action corresponds to the natural 
action of the dense subgroup G on its completion G v via translation. The map 
T> — y T> given by x i— )■ sxs* corresponds to the map induced by (p on G v . 

Proof. It is easily checked that the maps C*({u g s n s* n u* : g G G}) -)■ C(G/tp n (G)), 
n G N that map u g s n s* n u* to the characteristic function of the one point set {ip n (G) + 
g} extend to an isomorphism of the inductive limits with the asserted properties (this 
is basically the same situation as in [B] or in [8]). □ 

From now on we will denote the compact abelian group G v by K. By construction, 
G is a dense subgroup of K. The dual group of K is the discrete abelian group 

L = lim Ker (a n : H — )■ H) 

Because of the condition that we impose on a, I can be considered as a dense 
subgroup of H. 

The groups K and L will play an important role in the analysis of 2l[y?]. They are in 
a sense complementary to H and G. By Lemma [23J the C*-algebra T> is isomorphic 
to C{K) and to C*(L). 

Lemma 2.5. The C*-subalgebra B v offH[cp] generated by C(H) together with C(K) 
(or equivalently by C*G together with C*L) is isomorphic to the crossed product 
C(K) xi G. It is simple and has a unique trace. 

Proof. The action of the dense subgroup G by translation on K is obviously minimal 
(every orbit is dense). Therefore the crossed product C(K) x G is simple. It also has 
a unique trace, the Haar measure on K being the only invariant measure. The fact 
that an invariant measure on K extends uniquely to a trace on the crossed product, 
if all the stabilizer groups are trivial, is well known, but not easy to pin down in 
the literature. Here is a very simple argument in the present case: Let E : C(K) x 
G — > C(K) be the canonical conditional expectation and let e^, e^\ . . . e^r^ny with 
N{<p n ) = \G/p n (G)\, be the minimal projections in C(G/p n (G)) C C{K). Then, 

for any x in the crossed product, Yl!i=i ^ xe< i^ converges to E(x) for n — >■ oo. 
For any trace r on the crossed product, we have 

7VO n ) N(ip n ) 

T (x) = r( e< i n)x ) = r ( 4 n)xe i n) 

8=1 ' 1 = 1 

and therefore t(x) = t(E(x)). 

Finally, by Lemma I2.4[ is generated by a covariant representation of the system 
(C(K), G). The induced surjective map C(K) X G — >■ B v has to be injective, thus 
an isomorphism. □ 
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The simple algebra has a very interesting structure. In particular it can be 
represented as a crossed product in different ways. To see this, note first that 
C(K) x G can also be written as C*(L) x G (L being the dual group of K). The 
action of G on C*(L), dual to the action of G on C(K) by translation, is determined 
by the commutation relation 

(3) UgWi = (g\l) wiUg g E G, I E L 

Here we denote the unitary generators of C*(G) and C*(L) by u g , Wi, respectively 
and use the embedding of L into the dual group H of G to obtain the pairing 
between G and L. Therefore B v can also be described as the universal C*-algebra 
generated by unitary representations g h-> u g and I h->- W\ of G and L satisfying the 
commutation relation (j3J). In particular, the relation (j3J) can also be interpreted 
as an action of L on C*(G) and we see that B v is also isomorphic to the crossed 
product C*(G) x L. 

Now similarly the action of L on C*(G) determined by the commutation relation 
fl3]) corresponds to the action of L on C (H) by translation, under duality. Therefore 
we get the following intriguing chain of isomorphisms 



This chain of isomorphisms is similar - though easier - to the duality result in [9] . 
The map x i— > sxs* defines a natural endomorphism 7^ of B v . 

Theorem 2.6. The algebra 2l[<£>] is simple, nuclear and purely infinite. 
Moreover, it is isomorphic to the semigroup crossed product B^ ~x lv N (i.e. to the 
universal unital C*- algebra generated by B v together with an isometry t such that 
txt* = 7 ¥ ,(x), x G B v ). 

Proof. $l[(f] contains B v as a unital subalgebra. The condition at\(s) = As, a\(b) = 
b, b G Bp defines for each A G T an automorphism of A and integration of ct\(x) 
over T determines a faithful conditional expectation A — > B v . The proof now is very 
similar to the corresponding proof in [8]. The representation as a crossed product 
C(K) xi G of Bp gives a natural faithful conditional expectation B^ — y T> = C(K). 
The composition of these expectations gives a faithful conditional expectation i£ : 



Now, this expectation can be represented in a different way using only the internal 
structure of 21 [<£>]. The relations (J2J) immediately show that the linear combinations 
of elements of the form z = s* n du g s m , n,m£N,g£G,d£l? are dense in 2l[<^]. For 
such an element z we have E{z) = s* n ds n if n = m, g = 0, and = otherwise. 
The subalgebra X> of 21 [y?] is the inductive limit of the finite-dimensional subalgebras 
T> n = C(G/ip n G). Note that the minimal projections in T> n are all of the form 



B v = C{K) x G = C*L x G = C*G x L = C(H) x L 



u g s n s* n u*. Let 




i=l 
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be an element of 2l[<£>] such that for each i, ki ^ lj or g t ^ e and such that d, di G V n 
for some large n (such elements are dense in 2l[<£>]). 

Let also n be large enough so that the projections u gi eu*., i = 1, . . . , m, are pairwise 
orthogonal for each minimal projection e in T> n (this means that the g^ are pairwise 
distinct mod <p n G). 

We have E(z) = d and there is a minimal projection e in T> n such that E(z)e = Xe 
with |A| = ||£/(^)||. Since E is faithful, A > if z is positive ^ 0. 
Let h G G such that e = UhS n s* n u* h . Then the product es* ki diU 9i s li e is non-zero only 
if gi(p li (h) = (p ki (h) or $ = ip ki (h)(p li (h)~ 1 mod ^ n {G). 

Let / G y? n G such that <p ki (f) ^ (f li (f) for all i for which ki ^ k (such an / obviously 
exists) and let k > such that ip ki {f) ^ f li {f) mod ip n+k G for those z. 
Then, setting h! = hf, we obtain 

gt(p h (ti) ^ <p ki (ti) mod V n+k {G) ,i = l,...,m 

If we now set e' = s n+k s*^ n+k ^ u* h , , then e' is a minimal projection in T> n+ k, e' < e 
and e's* ki diU gi s li e' — for i = 1, . . . , m. 

Every positive element x 7^ of 21 [y?] can be approximated up to an arbitrary e by 
a positive element z as above. Thus, if e is small enough, e'xe' is close to Xe' and 
therefore invertible in e'f2L[(p]e'. Thus the product s* n+k u* h ,xuh> s n+k is invertible in 
21 This shows, at the same time, that 2l[y] is purely infinite and simple. More- 
over, it follows that the natural map from 2l[y?] to the semigroup crossed product 
By x 7 N, is an isomorphism. The fact that this crossed product is nuclear {B v is 
nuclear and, using a standard dilation, B v x 7v N is Morita equivalent to a crossed 
product B^ x 7 c» Z, where B^ is nuclear) then shows that 2l[<£>] is nuclear. □ 

Corollary 2.7. The natural map induces an isomorphism 2l[</?] = C*(s lfi ,C*G) = 
C*(s a ,C(K)). 

Proof. Since C*(s ip , C*G) is generated by elements satisfying the relations fl2]), there 
is a natural surjective map 2l[<£>] — >■ C*(s ip , C*G) = C*(s a ,C(K)). By simplicity of 
2l[y?] this map has to be injective. □ 

2.1. Examples. Let us now look at a number of examples. 

2.1.1. Let H = rifcGN^/ n ' G = ©fceN^/ n an d a ^ ne one-sided shift on H defined 
by a((a k )) = (a k+1 ). 

We obtain K = Ylken'^/ n = H an< ^ L = ©fceN^/ n — G. The algebra B v is a 
UHF-algebra of type n°° and 21 [y] is isomorphic to O n . It is interesting to note 
that the UHF-algebra B v is generated by two maximal abelian subalgebras both 
isomorphic to C(K). 

2.1.2. Let H = T, G = Z and a the endomorphism of H defined by a(z) = z n . 
The algebra B v is a Bunce-Deddens-algebra of type n°° and 21 [y?] is isomorphic to a 
natural subalgebra of the algebra Qn considered in [6]. In this case, we also get for 
B^ the interesting isomorphism C7(Z n ) x Z = C(T) x L where Z acts on the Cantor 
space Z n by the odometer action (addition of 1) and L denotes the subgroup of T 
given by all n fc -th roots of unity, acting on T by translation. 
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2.1.3. Let H = T n , G = Z™ and a an endomorphism of H determined by an 
integral matrix T with non-zero determinant. We assume that the condition 

n ^ = w 

rt£N 

is satisfied (this is in fact not very restrictive). 

The algebra B v is a higher- dimensional analogue of a Bunce-Deddens-algebra. In 
the case where H is the additive group of the ring R of algebraic integers in a number 
field of degree n and the matrix T corresponds to an element of R, the algebra 2l[<£>] 
is isomorphic to a natural subalgebra of the algebra %l[R] considered in [8]. It is also 
isomorphic to the algebra studied in [14] . 

2.1.4. Let H = ¥ p [[t]], G = ¥ p [t] and ip an endomorphism of G determined by 
multiplication by a non-zero element P in the ring ¥ p [t\. In the simplest case where 
P = t, we are back in the situation of 12.1.11 Then the algebra B v is a UHF-algebra 
of type p°° and 2l[</?] is isomorphic to O p . 

For endomorphisms a, ip induced by an arbitrary P, the algebra 2l[y?] is naturally a 
subalgebra of the ring C*-algebra considered in [TO] . 

More generally, instead of multiplication by P, we could also consider an arbitrary 
Fp-linear injective endomorphism ip of ¥ p [t] with finite-dimensional cokernel and 
such that the intersection of the images of all powers of ip is 0. 

2.1.5. Let p and q be natural numbers that are relatively prime and 7 the endo- 
morphism of T defined by z > z p . We take 

F = limT G = Z[-] 

7 L 

a q the endomorphism of H induced by z 1— >■ z q and tp q the endomorphism of G defined 
by (p q (x) = qx. These endomorphisms satisfy our hypotheses (G/ip n G = Z/q n and 
f]f n G = {0}). We find that K = Z q (the q-adic completion of Z). 

3. Computation of the ^-theory for 2t[^] 

In section [2] we had considered the natural subalgebra B v = C(K) x G of 
Since, by definition, 

K = lim G/ip n G 

4 n 

we can represent B v as an inductive limit B = lim B n with B n = C (G / (p n G) x G. 
It is well known ( "imprimitivity" ) that 

C(G/<p n G) x G = M N{v) (C*( V n G)) 
where N(ip) = \G/(p n G\. Consider the natural inclusion 

C*G * C*( V n G) — ► M N{ip) (C*( V n G)) B n 

into the upper left corner of M N ^, considered as a map C*G — > B n . This map 
induces an isomorphism n n : K*(C*G) —> K*(B n ) in X-theory. 
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We let moreover i n denote the map K*(B n ) — > K*(B n+ i) induced by the inclusion 
B n B n+ i and define 



b(<p) n : K*{C*(G)) 

by b{ip) n = K~\ x L n K n . 

Now, the commutative diagram 



K*(C*(G)) 



C*{G) 



B. r y 



B x 



C*{^ n GY C{X n ) x v n G 



C*{G) 



^ B n +x 

with X n = ip n G/ip n+1 G, shows that b(ip) n = b(<p)o for all n. We write b((p) for this 
common map. 

We obtain the following commutative diagram 



K*(C*{G)) — K*{C*{G)) — K*{C*{G)) 



K-2 



K*(B 



K,{B X 



KJB 2 ) 



One immediate consequence is the following formula for the i^-theory of B„ 



(4) 



K*{B V ) = lim K*{C*{G)) 

Hp) 



We note however, that the problem remains to determine a suitable formula for the 
map b(<p), given a specific endomorphism (p. We will consider a few examples below. 
Since, by Theorem 12.61 2l[<p] can be represented as a crossed product B 9 N, we 
are now in a position to derive a formula for the i^-theory of 2l[y?]. 

Theorem 3.1. The K -groups o/2t[</?] fit into an exact sequence as follows 

KoC^G) 1 -^ K C*(G) 



KM 



K %[<p) 



K 1 C*(G) 1 -^K 1 C*(G) 
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Proof. From Theorem l2.6l we know that QL[(p] is isomorphic to the semigroup crossed 
product B v x lv N. Using the Pimsner-Voiculescu sequence [2T] in combination with 
a simple dilation argument as in [5] (or directly appealing to the results in [22] or 
in [17] ) we see that there is an exact sequence 



(5) 



K.B V ^ K m B v 



l-7»* 



In order to determine the kernel and cokernel of the map K^B^ — > K^B^, consider 
the commutative diagram 



K*B 



K*B U 



K-2 



K,B V 



K*B« 



By construction, it is clear that 7^*K n = K n +i (where we still denote the composition 
K if C*{G) K*B n — > K^Bp by K n ). Let n denote the map (isomorphism) 

K : lim K*C*(G) — )• if*(5^) 
— ►»(*>) 

induced by the commutative diagram. 

For an element of the form [xq, x\, . . .] in the inductive limit we then obtain 



7^* ° K ([^o, xi, x 2 , •••]) = «([a, a?o, xi,.. .]) 
(where a is arbitrary). 

Therefore the exact sequence ([5]) becomes isomorphic to 



(6) lim K*C*{G)±^ lim K*C*{G) KJ&[<p] 

where a is the shift defined by 

a([x , xi, x 2 , •••]) = [a, x , Xi, . . .] 
Consider the natural map j : K*C*G — > lim K*C*(G) defined by 

j(a;) = [£,%)(a;),%) 2 (a;),...] 

If (1 — cr)[xo, xi, . . .} = 0, then there is n such that x n = x n+ \ = b(ip)(x n ) and 
thus [xq, xi, . . .] = [x n , x n , . . .}. This shows that Ker (1 — a) = j(Ker (1 — b((p))) = 
Ker(l-%)). 
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If we divide lim K*C*(G) by Im (1 — a), then [x , x\, . . .] becomes identified with 

►(>(¥>) 

[xi,X2, ■ ■ ■} and thus to an element of the form [x, b(ip)(x), . . .] which is in the image 
of j. Also j maps Ker(l — b(p>)) to Ker(l — a) and thus induces an isomorphism 
from the cokernel of 1 — b(ip) to the cokernel of 1 — a. This shows that j induces a 
transformation from the sequence 

K*C*{G) — K,C*(G) K&[(p] 

into the exact sequence ([6]), which is an isomorphism on kernels and cokernels (in 
fact j transforms 1 — b(ip) not into 1 — a but into 1 — a -1 - this however does not 
affect exactness). □ 

There is a connection between b((p) and (p* which is described in the following 
Lemma. 

Lemma 3.2. On K*C*(G) we have the identity b((p)ip* = N(tp)id where N(ip) = 
\G/tp(G)\. 

Proof. Under the identification Bi = M N ^(C*(G)), the map io^oV 9 * is induced by 
the embedding of C*(G) C*((pG) along the diagonal of M N{(p) (C*(G)). Therefore 
LoKop* = N((p)K\ (^i is induced by the embedding in the upper left corner). The 
assertion now follows from the definition of b(ip) as k^lqKq. □ 

3.1. Examples. 

3.1.1. Let H = rifceN^/ 72 ' G = ®keN^/ n an d a the one-sided shift on H defined 
by ct((afc)) = (a/c+i). As we explained in 12. 1. II in this case $l[<p) = O n . 

It is well known (and easy to see) that K C{H) = C{H,Z), K X C{H) = 0. If 
we describe the elements of H by sequences (xq, xi, . . .) with x\ G Z/n, then on 
/ e C(H, Z) = K C(H), the map %) is given by 

n-1 

x 1 ,x 2 , ■ ■ ■) 

while (p„ is described by <p*f(x , xi, . . .) = f(x\, x 2 , ■ ■ ■)■ The application of Theorem 
13.11 and the inductive limit description of K*B V of course leads to the well known 
formulas for the ^-theory of B v and O n , i.e K (B V ) = Z[i], K\(B V ) = and 
K (O n ) = Z/(n-l),K 1 (O n ) = 0. 

3.1.2. Let a be an endomorphism of H = T n with finite kernel and <p the dual 
endomorphism of G = Z n . We assume that the intersection of all <£> fc (Z n ) is {0}. 
We know that there is a grading (and exterior product) preserving isomorphism of 
K*(C(T n )) with the exterior algebra A*Z n = @™ =0 A P Z. The endomorphism (p* of 
K*(C(T n )) induced by p> corresponds to the endomorphism Kip of A*Z n . 

The associated endomorphism b((p) of A*Z n is determined by the formula b(ip)p* = 
N(ip) id from Lemma l3~2l In the present case we have N(ip) = \det<p\. 
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Consider the Poincare isomorphism D : AG = AG' (here we write G' for the algebraic 
dual Horn (G, Z)) and denote by p' the endomorphism of G' which is dual to p under 
the natural pairing G x G' — > Z). 
By PS], (6.62), one has 

Ap (Dkip'D- 1 ) = dety?id 

Therefore the unique solution b(p) (in endomorphisms of AZ n ) for the equation 
b(p) Ap = |det tp\ id corresponds under the Poincare isomorphism to e Ap' with e = 
sgn(det ip). The restriction of b(p) to A 1 Z n = Z n for instance is the complementary 
matrix to p determined by Cramer's rule. Thus we obtain 

KM[p] = AG'/(1 - e Ap')AG' © Ker (1 - e Ay?') 

where the first term has the natural even/odd grading. The second term Ker (1 — 
eAp') is A n Z n = Z if det<p > and {0} if detp < 0. It contributes to K if n is 
odd and to K\ if n is even. 

For instance, if ip = kid, then det p = k n , and Ap = k p id on A p Z n . Therefore 
b{p)\APZ n = k n ~ p id. We thus obtain 

KJ&M = A p Z n /(l - k n - p )A p Z n © Z 

0<p<n 

(understood with the natural even/odd grading for the first term on the right hand 
side and Z contributing to Kq or K\ depending on the parity of n). The same type 
of formula has been obtained in [H] using an exact sequence similar to the one in 
Theorem 13.11 which itself however has been obtained in a rather different way. 

3.1.3. Consider the solenoid group H of Example 12.1.51 i- e - 

# = limT G = Z[-] 



with the endomorphism p q determined on G by p q {x) = qx (q prime to p). The 
description of G as an inductive limit of groups of the form Z immediately leads to 
the formulas 

K (C*G) = Z K^G) = Z[-l 

V 

Now p q acts as id on K (C*G) and by multiplication by q on Ki{C*G). Since 
N(p q ) = q, we infer from Lemma [3.21 that b(p) = qid on K (C*G) and b(p) = id 
on Ki(C*G). Thus the exact sequence of Theorem 13. II shows that 

#„(%>]) = z/Gz - 1) + n~] #i(%>]) = z[-] 
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4. Algebraic polymorphisms 

Let (X, /i) be a Lebesgue space with continuous measure /i (a measure space iso- 
morphic to the unit interval with Lebesgue measure). 

Definition 4.1. A measure preserving polymorphism U of the Lebesgue space (X, fi) 
to itself is a diagram between three Lebesgue spaces: 

IT: (1,^(1x1,^(1,^) 

where the left and right arrows are the projections 7ri,7T2 onto the first and second 
component of the product space (X x X, v), and where we assume that tc^u = \i, 
i = l,2. 

Because of the condition n^u = /i, the operators v % : L 2 (X, /i) — > L 2 (X x X, v), % = 
1,2, induced by 7Tj, are isometries. 

Definition 4.2. The Markov operator su corresponding to the polymorphism IT is 
the operator on L 2 (X) defined by the formula: 

The operator sn is a Markov operator in the sense that it is a contraction (||M|| < 1), 
it is positive (Mf > if / > 0) and it preserves the constant function 1 (M(l) = 
M*(l) = 1). 

Remark 4.3. A product of the form v*V2 where V\,v% are isometries is a partial 
isometry, if and only if the range projection of v 2 commutes with the range projection 
of v\. Therefore sn is a partial isometry only under additional assumptions. 

In this article we will consider only algebraic polymorphisms of compact groups as 
discussed in [23] . 

Definition 4.4 (cf. [23], 1.1). Let H be a compact group which is not finite. A closed 
subgroup C C H x H is an algebraic correspondence of H if ni{C) = ^(C) = H 
for the two coordinate projections iri : H x H — > H , i = 1, 2. 

Every algebraic correspondence gives rise to a polymorphism 

lie : (H, A) < — (H x H, v) — ► (H, A) 

where v is the extension of the Haar measure on C to H x H such that v{{H x 
H)\C) = 0. Clearly, the 7Tj : C — >■ H are homomorphisms and send the Haar 
measure on C to the Haar measure on H. The associated polymorphism therefore 
is measure preserving. 

Definition 4.5. Given two surjective endomorphisms a and (3 of H with finite 
kernel we define a correspondence C a ^ and an associated polymorphism Hc a « by 
setting 

C a ,p = {(a(h),f3(h)):heH} 
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If Kera D Ker/3 = {1}, we can identify H with C via the map h i— > (a(h), f3(h)). 
Under this identification, the isometries t>i,t>2 correspond to the isometric operators 
s a and S/3 on L 2 (H) as in section El Their range projections commute if H is abelian 
(under Fourier transform they simply correspond to the orthogonal projections onto 
£ 2 (lma) and £ 2 (lm(3)). Therefore the associated Markov operator sn is a partial 
isometry if H is abelian and Ker a D Ker/3 = {1}. 

5. Independence 

Let (p and ip be two injective endomorphisms of a discrete abelian group G satisfying 
the conditions of section [21 

We will assume that ip and ip commute. For much of our discussion (in particular 
concerning polymorphisms defined by a pair of endomorphisms) we need a stronger 
condition which is described in the following lemma. This condition is well known 
in number theory for the case where ip, ip are given by multiplication by an algebraic 
number on the ring of algebraic integers. 

Lemma 5.1. Let <p,ip be injective commuting endomorphisms of the abelian group 
G such that G/ip(G) and G/ip(G) are both finite. Then the following conditions are 
equivalent: 

(a) (p(G) + iP(G) = G 

(b) <p(G) e — >■ G induces an isomorphism <p(G)/(<p(G) r\ip(G)) = G/ip(G). 

(c) <p(G) mp(G) = ^(G) 

Proof. The induced map in (b) is injective. It is also surjective if we assume (a). 
Thus (a) =>- (b). The fact that (pip(G) C <p(G)r\ip(G), together with the isomorphism 
G/ip(G) S ip(G)/<pip(G) shows that (b) (c). 

Finally, (c) implies that (tp(G) + i/>(G))/{(p(G) n if>{G)) = G/<p(G) © G/^{G) S 
G/(ip(G) n ip{G)) (using the fact that G/ip(G) S ^(G)/^(G)). This implies (a), 
since both sides of the equation are finite. □ 

Definition 5.2. We say that ip,ip are independent (or relatively prime) if the equiv- 
alent conditions in 15.11 are satisfied. 

Applying condition (a) in 15.11 inductively, we see that then also each power of ip 
is prime to each power of ip (Proof: <p(G) + ip{G) = <p(ip(G) + ip(G)) + ip(G) = 
¥ 2 {G) + <pi>{G) + if>{G) = <p 2 (G) + ip{G)). 

Remark 5.3. For ip,ip independent we have the following version of the Chinese 
remainder theorem 

G/ipip{G) = G/{ij{G) n <p(G)) = G/ip{G) © G/<p(G) 

The second isomorphism is a consequence of condition (a) above. 

The following lemma is just a reformulation of Lemma [5.11 for the dual group. 

Lemma 5.4. Let a and (3 be two commuting surjective endomorphisms of the com- 
pact abelian group H with finite kernel and let (p — a, ip — ^ be the dual endomor- 
phisms of the dual group G = H. The following are equivalent 
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(a) if and ip are independent. 

(b) KeraHKer/3 = {1}. 

(c) a(Ker/3) = Ker/3. 
(c') (3 (Kera) = Ker a. 

(d) The subgroup KeraKer/3 generated by Ker a and Ker/3 equals Ker a/3. 

Definition 5.5. We say that a and (3 are independent if they satisfy the equivalent 
conditions in Lemma \5.4\ 



Remark 5.6. Condition (b) in Lemma E31 says that the partitions of H into cosets 
with respect to Ker if and Kertp are independent for the Haar measure. This means 
that two functions invariant under Kenp and Ker^, respectively, are independent 
in L 2 (H) in the probabilistic sense. Based on this observation one could also de- 
fine independence for more general (non-algebraic) commuting endomorphisms of a 
measure space. 

Lemma 5.7. Letv andw be two isometries in a unital C*-algebra. Then the identity 
vw* = w*v implies that v and w commute (but not conversely). 

Proof. The identity vw* = w*v implies that v*w*vw = 1. On the other hand, if a,b 
are isometries (here b=vw, a=wv) such that a*b = 1, then a = b. □ 

Lemma 5.8. Let ip and ip be injective endomorphisms of the abelian group G. Let 
s v and be the isometries in C(£ 2 G) defined by s v (^ g ) = and s^(£ g ) = £0(9)- 
Let further e 9 = s^s* and e^ = s^s^ be the range projections. Then 

(a) Assume that ip and ip commute and are independent. Then e^e^ = and 

(b) If s*s^ = s^s*, then ip and ip commute and are independent. 

Proof, (a) Since e v is exactly the orthogonal projection onto £ 2 (ipG), condition (c) 
in Lemma [5J] translates to e v e^ = e^ or s^s* s^s^ = s^s^s^s* = s^s^s* (for the 
last equality we use the fact that (pip = ip<p). This is true if and only if s*s^, = s^s* . 
(b) Lemma [5771 shows that the hypothesis implies that s v and and thus also ip and 
if), commute. Now we use again that, for commuting s v , s^, the identity s* = s^s* 
holds if and only if s^s* s^sl = s^s^s^s* , thus iff e^e^ = e^, v which is equivalent to 
condition (c) in Lemma [5. II □ 

6. Orbit partitions for endomorphisms and for pairs of independent 

commuting endomorphisms 

We briefly discuss here the orbit partition corresponding to endomorphisms and 
semigroups of endomorphisms of a compact abelian group H. As in the previous 
sections we consider only surjective endomorphisms a with finite kernel for which 
the subgroup L a = [j n Keia n is dense in H. 

Let a and (3 be two such endomorphisms which commute and are independent in 
the sense of Definition 15.51 From the remark after Definition 15.21 we see that then 
every power of a is independent from every power of (3. Therefore, from Lemma 
15. 4[ we obtain the following identities 
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(7) 



L a n Lp = {1} L a Lp = L af3 a(Lp) = Lp (3(L a ) = L, 



a 



Definition 6.1. Suppose that S is a commutative semigroup of endomorphisms of 
the compact abelian group H . The orbit of the point x G H with respect to the 
semigroup S is the set: 

orb s {x) = {y G H : 3eri,er 2 G S, a x (x) = (T 2 {y)} 

In particular if S = {ct n , n G N} then we obtain the orbit of the endomorphism a 

orb a (x) = {y : 3n, m G N, a n (y) = a m (x)} 

If S is generated by two commuting endomorphisms a and (3 then the orbit of a 
point x with respect to the semigroup S is 



It is clear that this definition defines a partition of the group H into orbits. This 
partition is called the orbit partition of the semigroup S. Sometimes it is better to 
speak about the orbit equivalence relation as a Borel subset of the product H x H 
(i.e. the set of all pairs of points which belong to the same orbit). 
For an exact endomorphism the orbit of each point is a dense countable set; so this 
partition is not measurable in the usual sense. This means that there is no mea- 
surable structure on the space of orbits (no natural quotient under that partition). 
This fact is usually expressed as the ergodicity of the orbit equivalence relation. 
The structure of an orbit for one exact endomorphism a is easy to describe: One 
obviously has orb Q (l) = L a ; for a generic point x G H, using surjectivity of a one 
can choose a two sided sequence Zk, k G Z such that z = x, and z k+ i = a(zk) for 
all k G Z. Then the a-orbit is given by 



Definition 6.2. A partition with countable blocks (or an equivalence relation with 
countable classes) is called hyperfinite if it is a union of a sequence of decreasing 
measurable partitions (equivalently a limit of a sequence of monotonously increasing 
equivalence relations with finite classes). 

Theorem 6.3. (]2],[25]j The orbit partition of an arbitrary measure preserving or 
nonsingular endomorphism of a standard measure space is hyperfinite. 

This is a generalisation of Dye's theorem which says that the orbit partition for a 
single nonsingular automorphisms is hyperfinite. Connes-Feldman- Weiss [3] proved 
that a nonsingular action of any amenable group is hyperfinite. They also gave an 
alternative proof of Theorem 16 .3[ [31 Corollary 13]. 

The situation with semigroups is much more complicated even if we consider alge- 
braic endomorphisms. Here we claim only the following fact about algebraic endo- 
morphisms. 

1 Recall that the expression "decreasing sequence of partitions" in measure theory means that 
the sequence of the elements of the partitions which contain a given point, monotonously increases. 



orb s (x) = orb a ,p( x ) = iv '■ ^ m,s,t G N, a n (3 s (y) = a m (3\x)} 
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Theorem 6.4. The orbit partition for the semigroup generated by two independent 
commuting endomorphisms of a compact abelian group is hyperfinite. 

Sketch of the argument. From the definition of the orbit partition for a commutative 
semigroup and Lemma l5\4"l resp. formulas ([7]) and (jSJ), we can conclude that the orbit 
partition of the semigroup generated by two commuting independent endomorphisms 
a and /3 has the form: 

orb Qj( g(x)= (J orb p(y) = (J orb a (y) 

y£orb a (x) y£orb /3 (x) 

This is a partition of product type. Since L a fl Lp = {1}, the intersection of an 
a-orbit with a /3-orbit consists of at most one point. Since we also know that the 
orbit partition for one endomorphism is hyperfinite (see Theorem 16.31) we can now 
apply a general theorem to the effect that the product of hyperfinite partitions is 
hyperfinite. It is possible to apply the same argument as in [3], Corollary 12 but for 
the group Z 2 instead of Z. 

The claim of Theorem 16.41 is not true for an arbitrary pair of endomorphisms. Per- 
haps it is not true even if the endomorphisms a and (5 commute but are not indepen- 
dent. However the theorem is valid for a pair of arbitrary (non algebraic) commuting 
measure preserving (or non singular) endomorphisms of the measure space which 
are independent in the sense of 15.61 

7. The C*- algebra of a rational polymorphism 

We consider now a pair (p, if) of injective endomorphisms of the (countable) abelian 
group G and define the operators s 9 , on l 2 G by s^g) = and s^(£ g ) = 
The fact that s v , are isometries satisfying s^s*^ = s^s v encodes the hypothesis 
that (p,if> are injective, commute and are independent, see Lemma [5.81 This will be 
our assumption from now on. Moreover we assume that ip and if) are exact, i.e. that 

f]v n (G) = f]r(G) = {0} 

and that <p, if) have finite cokernel. We call this a standard pair of endomorphisms 
from now on. 

Definition 7.1. We say that U is a rational polymorphism of the compact abelian 
group H, if it is determined as in Definition by a correspondence G-x, where 

(p,if> is a standard pair of endomorphisms of the dual group G = H . We then denote 
LT by p/ip. 

Each element of G induces a unitary operator u g on £ 2 G defined by = £ s +t- 

For a rational polymorphism as in Definition 17.11 s v commutes with si and the 
partial isometry s = s^s^ describes the Markov operator. We propose to describe 
the C*-algebra generated by s and the u g , g G G. 

The operators u g : g G G and s = s^s*^ = s^s^ in C(£ 2 G) satisfy the following 
relations: 

PI s n is a partial isometry for each n = 1, 2, . . . (i.e. the s n *s n are projections). 
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P2 g (->• u g , g G G is a representation of G by unitaries. 
P3 For each g, we have su^ g ) = u v ^s. 
P4 One has 

UgSS*U„g = 1 UgS*SU_g = 1 

geG/tp(G) geG/ip(G) 

The third condition implies that u^ g ) commutes with ss* and u^g) commutes with 
s*s for all g G G. This explains why, in the last condition, summation over G/ip(G) 
makes sense. 



Definition 7.2. Let IT = ip/ip be a rational polymorphism as in Definition 7.1 We 



denote by Ql[(p/ip] the universal C*-algebra with generators s andu g , g G G satisfying 
the relations P1,P2,P3,P4. 

Much of the basic analysis of $l[<p/ip) can be developed in parallel to the discussion 
in section |2J 

Lemma 7.3. (a) For each n, we have 

g&G/<p"(G) geG/iP"(G) 

(b) Any two projections of the form u g s n s* n u* and UhS* m s m u* h , g, h G G, n,m G N, 
commute. 

Proof, (a) We observe first that a product ab of two partial isometries is a partial 
isometry if and only if the range projection of b commutes with the support projec- 
tion of a. Moreover s n s* n < s m s* m if n > m. Therefore we conclude from property 
PI that all projections of the form s n s* n and s* m s m commute. 
Since <p(G) + ip{G) = G by 15.11 (a), and thus G/tpG = ipG/ipG, the identity 
Ylig^G/ipiG) u g ss * u * g — 1 from P4 can be rewritten as 

h£G/<p(G) 

Conjugating this by s ■ s* and using property P3 one finds that ss* = 
T.heG/ v {G) u ^(h) s2s * 2u * v (h) and thus > applying P4 a S ain 

E* * \ r 2 *2 * i 

U g+v (h)SS u g+ip(h) = }^ u g s s u g = l 

g,h€G/<p(G) geG/^(G) 

Iterating this procedure we find the first identity in (a). The proof of the second 
identity is of course the same, replacing cp by ip and s n s* n by s* n s n . 
(b) Using the comment after Definition 15. 2\ for any n, m G N we have (p m (G) + 
ip n {G) = G. Therefore we can rewrite any two projections of the form u g s* n s n u* g and 
u h s m s* m u* h as u^m^g l) s* n s n u* ipm ,^, ) and u^n {h/ - ) s m s* m u^ n ^ h ,y However, by P3, w^Q/) 
commutes with s m s* m and u^(h') commutes with s* n s n . □ 

By point (b) of this Lemma, the projections of the form u g s n s* n U- g) UhS* m s m U-h 
g, h G G, n,m G N, generate a commutative subalgebra V of QL[ip/ip}. The following 
Lemma is then basically a special case of Lemma 12.41 
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Lemma 7.4. The C*-subalgebra T> of%l[(p/if)] generated by all projections of the 
form u g s n s* n u*, u g s* m s m u*, g G G,n,m G N is commutative. Its spectrum is the 
completion 

G^ = lim G/(i(xp) n G 

G acts on T> via d \- > u g du* g , g G G, d G T>. This action corresponds to the natural 
action of the dense subgroup G on its completion G^ v via translation. 
We have G 4 , v = G^ x G^ and V = V^®V,^ with V v = C{G V ) and = C(G^). 
The map T>s*s — > T>ss* given by x i— )■ sxs* corresponds to the map induced by (pip~ l 
on = G v x (V(G)V 

Proof. The first part of the assertion is just a special case of Lemma [2 .41 According 
to Remark [5.31 we have G^ = G v x G^. □ 

We will denote the compact abelian group G^ v = G^ x G v by K. Its dual group is 
the discrete abelian group 

L = limKer((^) n : H -»■ H) 

Because of the condition that we impose on if), if, L can be considered as a dense 
subgroup of H. 

The torus T acts on 21 [</?/^] by automorphisms a t , t G R defined by 

a t (s) = e 4 *s £**(%) = w 9 

The fixed point algebra B^ is the subalgebra of %l[<p/ip) generated by all u g , g G G 
and by the s n s* n , s* n s n . Integration over T gives a faithful conditional expectation 

Applying Lemma [2.51 to the endomorphism we obtain 

Lemma 7.5. TTie C*-subalgebra B^ off&[(p/if)] generated by C(H) together with 
C(K) (or equivalently by C*G together with C*L) is isomorphic to the crossed prod- 
uct C(K) x G. It is simple and has a unique trace. 

As in section [2] we also have the isomorphisms 

B^ £ C(K) x G = C*L x G = C*G x L = C{H) x L 

Now, again as in section El we compose the conditional expectation %[(p/if)] — > 
B^ with the natural expectation B^ — > V, coming from the crossed product 
representation, to obtain a faithful conditional expectation E : ^l[(p/if)] — > T>. 

Lemma 7.6. (a) s*u g s ^ =>- g G </?(£?) and sw 9 s* ^ g G ^(G) 

(b) ^ g G n if)(G) 

(c) Every element in %l[(p/if>] can be approximated by linear combinations of el- 
ements of the form u g s* n du t s m Uh or u g s n du t s* m Uh with d G V, n, m > 0, 
g,h,te G. 
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Proof, (a) follows immediately from condition P4. (b) follows from the identities 

fl= u ghh u -g f'l = ^2 U h f 1 f 2 U_ h 

ge<p(G)/WG)n v (G)) heip(G)/(i>(G)n v (G)) 

where fi = ss*, / 2 = s*s. 

Finally, using (a) and (b) one sees that the set of elements described in (c) is invariant 
under multiplication by s, s*, u g on the right or on the left. □ 

Lemma 7.7. (a) s and s* normalize D . 

(b) An element z of the form u g s* n du t s m Uh or u g s n du t s* m Uh with d ^ is in T> 
if and only if n = m and g + h + 1 — 0. 

(c) Let z be an element of the form u g s* n dutS m Uh or u g s n dutS* m Uh- If n ^ m or 
g + h + t^0, then E(z) = 0. 

Proof, (a) follows from Lemma [7.61 (a) and (b). 

(b) If n = m and g + h + 1 = 0, then combining Lemma 17.61 (a) and (b) with the 
fact that s, s* normalize V, we see that z G T>. Conversely, if z is in "D, then z has 
to fixed by a t , t 6 R whence n = m and by (3 X , x £ G whence g + h + 1 — 0. (c) is 
immediate from the definition of E. □ 

Lemma 7.8. Let 

k m 

(9) z = d + u gi s* ni d i u ti s mi u h . + u gi s ni diU ti s* mi u hi 

i=l i=k+l 

be an element of%[ip/i/)] (cf. Lemma 7.6 (c)) such that for each i, either Hi ^ nii 
or gi + hi + ti 7^ with d, di G V. Then 

(a) There is a projection efD, such that for alii we have eu 3i s* ni din^s^u^e = 
and eUg^diUt^^Uhfi = 0, and such that ede = Xe with |A| = ||£(2;)||. 

(b) For the projection e in (a) one has eze = Xe with \X\ = \\E(z)\\. 

Proof, (a) T> is normalized by s, s* and the u g . Arguing exactly as in the proof of 
Theorem 12.61 we see that there is a projection e in T> which is transported to an 
orthogonal projection by each of the u gi s* ni u ti s mi Uh i and Ug^u^s*" 1 ^^ and such 
that eze = Xe with |A| = = \\d\\. In fact for e we can choose e[ ® e' 2 G 

T)^ g) T>^ = V, where e[ and e' 2 are chosen for (p and ip respectively as in the proof 
of theorem 12.61 One has E(z) = d, eze = de and (b) is then clear. □ 

The algebra is the inductive limit of the algebras B n = M N ^yi(C*(G)) (see 
the discussion at the beginning of section [3]). It naturally contains the inductive 
limit of the subalgebras Mjv(^)«(C) C M N ^ v )n{C*(G)). This inductive limit 
is a [/if F-algebra of type Nfytp) 00 . 

Remark 7.9. We have N(ipip) = N(ip)N((p) (this is a slight generalization of the 
well known fact that the absolute norm in number theory is multiplicative). The 
proof follows from the facts that G/ip(G) ^ G/ipcp(G)/(ip{G)/ipcp(G)) and that 
^(G)/#(G)^G/^(G). 



ENDOMORPHISMS AND POLYMORPHISMS OF COMPACT ABELIAN GROUPS 



21 



Lemma 7.10. Assume that N(ip) > N(ip). There is a unitary u G Mjv(^ ¥J )(C) C 
U^tp such that the partial isometry t = us satisfies tt* < t*t. 

Let r be the unique trace state on B^ v and x G B^ v such that x = xt*t. Then 
r(txt*) = N(^Y l N(i))T(x). 

Proof. The projections ss* and s*s are both contained in (in fact even in 
M N ^(C) C U^tp) and satisfy N^y 1 = r(ss*) < t(s*s) = N^y 1 for the unique 
trace state r on U^. Therefore we can choose a unitary u G Mjv^) (C) as required. 
The unique trace state r on B^ is obviously given as the pointwise limit of the 
natural trace states r n on B n = M^^ v )n{C*iG)) (obtained from the composition 
of the natural map M N i^n{C*{G)) — > Mjv(^ ¥ ,)«(C) given by the trivial represen- 
tation of G and the normalized trace on M^^n (C)). These states clearly satisfy 
r n (sxs*) = N({p)~ 1 N(tp)r n (xs*s) for x G B n (under the isomorphism M/v^^C) = 
Mjv W) (C) ® M N{ip) (C) we have s{e u ® l)s* = 1 ® en). Therefore r(sxs*) = 
iV(y>)- 1 JV(V')r(s*sx). □ 

Theorem 7.11. Let U = ip/tp be a rational polymorphism of the compact abelian 
group H . The associated universal C*-algebra QL[<p/ip] is simple. It is purely infinite 

ifN(<p)^Nty)- 

Proof. Let J be a non-zero closed ideal in %L[tp/ip] and h a non-zero positive element 
in I. Then E(h) ^ 0, and by Lemma [7.81 in combination with lemma ITHl (c), there 
is a projection e in V (thus also in the subalgebra B^) such that ehe — \\E(h)\\e < 
\\E(h)\\/2. It follows that e G I. Since e G B,^ and B^ v is simple unital, also 1 G I. 
This shows that $l[(p/ij)] is simple. 

Possibly replacing s by s* we can always assume that N(<p) > N(tp). 
If now N((p) > N(i/j), then choosing t as in Lemma 17.101 we have by 17.101 that 
r(t k t* k ) = (N((p)N(ipy l )- k . Take k large enough so that r(t k t* k ) < r(e). In the 
UHF-algebra U$ v there is then a unitary u such that ut k t* k u* < e. Thus t* k u*hut k 
is invertible in the unital C*-algebra t*t%[<f/ip)t*t. This shows that t*tfH[<f/ip)t*t is 
purely infinite which immediately implies that 3L[(p/i[)] is purely infinite too. □ 

Corollary 7.12. Let U = ip/ip be a rational polymorphism of the compact abelian 
group H. The natural map from %L[<p/ip] to the C*-algebra of operators on L 2 (H) 
generated by su and C(H) is an isomorphism. 

Proof. The map exists and is surjective by universality of QL[(p/ip], It is injective 
since Ql^/ip] is simple by Theorem 17.111 □ 

Corollary 7.13. Let h = t*t be the support projection of the partial isometry t 
defined in Lemma \7.10\ and 7 the endomorphism of hB^h defined by 7(x) = txt* . 
Then h%[(p/ip\h is isomorphic to the semigroup crossed product B^ 9 x 7 N (and thus 
%l[ip/ip] itself is Morita equivalent to this crossed product). 
If N(<f) = N(ip), 1&[(p/i/)] has a unique trace state. 

Proof. By definition, clearly there is a surjective map from the universal algebra 
h%[<p/ij)]h onto the crossed product. By simplicity of %i[ip/ij;], this map is an iso- 
morphism. 
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By Lemma I7.10[ if N(ip) = N((p), then r(txt*) = t(x) for x in the hereditary 
subalgebra of B^ generated by t*t. Therefore r extends uniquely to a trace state 
on %\tp/ijj\. This follows for instance from [19], Corollary 1.2. In fact, Qi[ip/ip] can 
be seen as the C*-algebra of a groupoid with object space K and with the set of 
points in K with non-trivial stabilizer group of zero measure for r. 
In our case at hand one can also give a very easy direct proof (cf. the argument 
given in the proof of Lemma |23|) . In fact one can easily construct partitions of unity 
in C(K) consisting of pairwise orthogonal projections e« with small trace such that 
for an element z such as in (jUJ) one has e^zti = dti for nearly all i. We omit the 
details. □ 



8. Computation of the ^-theory of 2l[</?/V ) ] 
From formula (jl]) in section [3J we conclude 
(10) K*{B^) = \mvK*{C*{G)) 



b(iptp) 



where b(ip(p) is the homomorphism playing the role of the b((p) from section [3J for 
the endomorphism ip(p (i.e. b(ip(p) = k^l^Kq). 

In the following we need however a somewhat finer analysis of the i^-theory ho- 
momorphisms involved in this formula. For this we consider the C*-subalgebras 
B mn = C(G/il) m (p n G) xi G = M N ^ m ) N ^n)(C*G) of B^ v and the corresponding nat- 
ural maps K mn : K*{C*G) — > K*(B mn ). 

As in section [3J we denote by L^ n , i^ nn the maps K*B mn — > K*B m+ i jn and K*B mn — » 
K*B m>n+ i induced by the canonical inclusions and set b(Lp) mn = k~ n +i^mn K mn, 

b{l/})mn — K ra+l,n t mn' t mn 

Lemma 8.1. The endomorphisms b(ip) mn and b(ip) mn of K Jf (C*G) do not depend on 
m,n. Denoting these endomorphisms by b(ip) and b(ip) we have b(ip(p) = b(ip)b((p) = 
%)?#). 

Proof. The independence of b(ip) mn and b(ip)mn from m,n follows exactly as in sec- 
tion [3j The fact that b(ip(p) is the product of b(ip) and b(<p) (and that these maps 
commute) can be seen from the following commutative diagram 

K*C*{G) — K*C*{G) — K*C*{G) 



.V 



K*B 00 K^Bqi 9- K*B n 

and the fact that %too = L o ( an d the analogous diagram with the order of b(<p) 
and b(ip) inverted, which also commutes). □ 

It will be convenient to represent K*(By, v ) rather than as in (TTOj) as an inductive 
limit of the system C mn where C mn = K lf (C*G) for all m,n E N and connecting 
maps b{ip) k b{(p) 1 : C mn -> C \ m+k ){n+i) ■ 
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The (m, n) form a directed set for the order (m, n) < (m', n') <^ m < m! and n < n' . 
Lemma O shows that lim K (C*(G)) = lim C n 

b(tj>ip) 



"nun ■ 



Theorem 8.2. There is an exact sequence 

\imK (C*(G)) b( ^4 M \imK (C*(G)) — ► K %{<p/ip] 

b(i>ip) b(ipip) 

t I 

K&[<p/$\ <— lim K^C^G))) b(lp £± {ip) lim #i(C*(G)) 

b(i>ip) Hiitp) 

where b(ijj),b(ip) are the endomorphisms of the inductive limit canonically induced 
by b(ip),b(ip) (note that b(ip),b(ip) commute with b(ijj<p)). 

Proof. From the representation of ^[ip/ip] as a crossed product in Corollary 17. 131 we 
get as in section [3] the Pimsner- Voiculescu sequence 

(11) K*B^^K*B^ — *KM[y/i)\ 



As in section [3j the maps K mn : C mn — » K*(B mn ) induce an isomorphism k : 
lim C mn — > K^Bipp). Let b(<p) and b(ip) denote the automorphisms of lim C mn 

induced by applying b(<p) or b(ip), respectively to each C mn (thus b({p) and b(ip) 
correspond to the left shifts with respect to m or n, respectively, on a sequence 
representing an element of the inductive limit). The identity •y*n mn = K( m +i)(n-i) 

shows that = nb(tp) b((p). Now b(ip) — b((p) has the same kernel and cokernel 
as 1 — 7* . Therefore we get the asserted exact sequence from (|TT1) . □ 



Because of exactness of the direct limit functor we obtain from Theorem 18.21 the 
following short exact sequence 

(12) lim Coker (b{ip) - %)) — > K %[(p/ip) — > lim Ker (b{ip) - b(cp)) 

b{i>v) b(ifiip) 

where the cokernel (K (C*(G))/(b(i/;) - b(<p))K Q (C*(G?))) is taken on K , while the 
kernel of b(ip) — b(ip) is taken on Ki{C* {G)) . Of course, there also is the analogous 
exact sequence with the role of K and K\ interchanged. 

8.1. Example. Let tp and ip be endomorphisms of Z determined by two relatively 
prime numbers p and q. It is clear that this pair of endomorphisms defines a ra- 
tional polymorphism of T. The map (?/V)* induced by the product is the iden- 
tity on Kq(C(T)) = Z and multiplication by pq on Ki(C(T)) = Z. The identity 
b(^(p)(ipip)^ = pq shows that b(ip<f) is multiplication by pq on K (C(T)) = Z and 
the identity on K^CiJ)) = Z. It follows that K (B^) = Z[±], K X [B^) = Z. 
Moreover Ker (6(V>)-%)) = on K (C(T)) and Ker (b(ip) -%)) = Z on K X {C(Y)). 
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Coker (&(?/>) - %)) = Z/(p - q) on # (C( T )) and Coker (b(ip) - b(<p)) = Z on 
Xi(C(T)). From this and formula f[T2j) . ^(St^/^j) can easily be computed. Thus, 
if p — q = 1, we get i£o2l[y/V] = -^l^l^AA] = ^- If f° r instance p = 5, g = 3, we get 
^0*%/^] = Z + Z/2, = Z. 
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